package cn.laowen.system.service.impl;

import cn.laowen.system.domain.Menu;
import cn.laowen.system.mapper.MenuMapper;
import cn.laowen.system.service.IMenuService;
import cn.laowen.basic.service.impl.BasicServiceImpl;
import org.springframework.beans.factory.annotation.Autowired;
import org.springframework.stereotype.Service;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;

/**
 * <p>
 *  服务实现类
 * </p>
 *
 * @author laowen
 * @since 2022-06-21
 */
@Service
public class MenuServiceImpl extends BasicServiceImpl<Menu> implements IMenuService {
    
    @Autowired
    private MenuMapper menuMapper;
    
    /**
     * 无极限菜单树
     * @return
     */
    @Override
    public List<Menu> tree() {
        //1.一次性查询出所有数据，放到内存
        List<Menu> menus = menuMapper.loadAll();
        //为了后面找自己的父亲，这里把整体的部门数据，转换一份成Map<id,menu>
        HashMap<Long, Menu> allMenus = new HashMap<>();
        for (Menu menu : menus) {
            allMenus.put(menu.getId(),menu);
        }
        List<Menu> firstMenus = new ArrayList<>();
        for (Menu tmp : menus) {
            // 2.从所有数据中找出第一层级 firstMenus   我们需要返回的最外数据
            if (tmp.getParentId() ==null){
                firstMenus.add(tmp);
            }else {
                // 3.只要不是第一层级的，找自己的上级，并将自己放入上级的children中
                Menu parent = allMenus.get(tmp.getParentId());
                if (parent != null){
                    parent.getChildren().add(tmp);
                }
            }
        }
        return firstMenus;
    }
}
